-
Notifications
You must be signed in to change notification settings - Fork 20.5k
[FEAT] Implement Flattening MultiLevel LinkedList #6670
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[FEAT] Implement Flattening MultiLevel LinkedList #6670
Conversation
Codecov Report✅ All modified and coverable lines are covered by tests. Additional details and impacted files@@ Coverage Diff @@
## master #6670 +/- ##
============================================
+ Coverage 77.43% 77.45% +0.02%
- Complexity 6250 6257 +7
============================================
Files 724 725 +1
Lines 20873 20894 +21
Branches 4069 4071 +2
============================================
+ Hits 16162 16183 +21
Misses 4076 4076
Partials 635 635 ☔ View full report in Codecov by Sentry. 🚀 New features to boost your workflow:
|
9db533b
to
3139a0a
Compare
Hello @alxkm @yanglbme @DenizAltunkapan , would it be possible to get a review when you have a chance on this pr ?? |
3139a0a
to
43abe43
Compare
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thank you @Priyanshu1303d .Please update from master, so this pr can be merged
Head branch was pushed to by a user without write access
43abe43
to
622ec0f
Compare
@DenizAltunkapan Thanks for approving! I have now updated the branch with the latest changes from master. |
622ec0f
to
5eac1b7
Compare
This pull request adds an implementation for the
Flattening a Multilevel Linked List
.The problem involves a linked list where each node has a next pointer and a child pointer. The child pointer points to a separate, sorted linked list. This algorithm recursively merges these lists into a single, fully sorted list connected by the child pointers.
This submission includes:
FlattenMultilevelLinkedList.java
: The core implementation.FlattenMultilevelLinkedListTest.java
: A corresponding set of unit tests to ensure correctness.All local tests pass successfully.